On Euclidean norm approximations
نویسندگان
چکیده
Euclidean norm calculations arise frequently in scientific and engineering applications. Several approximations for this norm with differing complexity and accuracy have been proposed in the literature. Earlier approaches [1, 2, 3] were based on minimizing the maximum error. Recently, Seol and Cheun [4] proposed an approximation based on minimizing the average error. In this paper, we first examine these approximations in detail, show that they fit into a single mathematical formulation, and compare their average and maximum errors. We then show that the maximum errors given by Seol and Cheun are significantly optimistic.
منابع مشابه
A Simple Vector Norm Approximation
The need for real-time computation of the Euclidean norm of a vector frequently arises in many signal processing applications such as vector median filtering, vector quantization and multiple-input multiple-output communication systems. In this letter, we propose an accurate but computationally efficient approximation to the Euclidean norm of real-valued vectors of length N ≥ 2. Unlike previous...
متن کاملComments on "On approximating Euclidean metrics by weighted t-cost distances in arbitrary dimension"
Mukherjee (Pattern Recognition Letters, vol. 32, pp. 824–831, 2011) recently introduced a class of distance functions called weighted t-cost distances that generalize m-neighbor, octagonal, and t-cost distances. He proved that weighted t-cost distances form a family of metrics and derived an approximation for the Euclidean norm in Z. In this note we compare this approximation to two previously ...
متن کاملApplications of lp-Norms and their Smooth Approximations for Gradient Based Learning Vector Quantization
Learning vector quantization applying non-standard metrics became quite popular for classification performance improvement compared to standard approaches using the Euclidean distance. Kernel metrics and quadratic forms belong to the most promising approaches. In this paper we consider Minkowski distances (lp-norms). In particular, l1-norms are known to be robust against noise in data, such tha...
متن کاملLinearization of Euclidean Norm Dependent Inequalities Applied to Multibeam Satellites Design
Euclidean norm computations over continuous variables appear naturally in the constraints or in the objective of many problems in the optimization literature, possibly defining non-convex feasible regions or cost functions. When some other variables have discrete domains, it positions the problem in the challenging Mixed Integer Nonlinear Programming (MINLP) class. For any MINLP where the nonli...
متن کاملApproximations by Interval, Triangular and Trapezoidal Fuzzy Numbers
Recently, many scholars investigated interval, triangular, and trapezoidal approximations of fuzzy numbers. These researches can be grouped into two classes: the Euclidean distance class and the non-Euclidean distance class. Most approximations in the Euclidean distance class can be calculated by formulas, but calculating approximations in the other class is more complicated. In this paper, we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition
دوره 44 شماره
صفحات -
تاریخ انتشار 2011